High-rate vector quantization for detection

We investigate high rate quantization for various detection and reconstruction loss criteria. A new distortion measure is introduced which accounts for global loss in best attainable binary hypothesis testing performance. The distortion criterion is related to the area under the receiver-operating-characteristic (ROC) curve. Speci cally, motivated by Sanov's theorem, we de ne a performance curve as the trajectory of the pair of optimal asymptotic Type I and Type II error rates of the most powerful Neyman-Pearson test of the hypotheses. The distortion measure is then de ned as the di erence between the area-underthe-curve (AUC) of the optimal pre-encoded hypothesis test and the AUC of the optimal post-encoded hypothesis test. As compared to many previously introduced distortion measures for decision making, this distortion measure has the advantage of being independent of any detection thresholds or priors on the hypotheses, which are generally diÆcult to specify in the code design process. A high resolution ZadorGersho type of analysis is applied to characterize the point density and the inertial pro le associated with the optimal high rate vector quantizer. The analysis applies to a restricted class of high-rate quantizers that have bounded cells with vanishing volumes. The optimal point density is used to specify a Lloydtype algorithm which allocates its nest resolution to regions where the gradient of the pre-encoded likelihood ratio has greatest magnitude.